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Product data exchange is the precondition of business interoperation between Web-based 
firms. However, millions of small and medium sized enterprises (SMEs) encode their Web 
product data in ad hoc formats for electronic product catalogues. This prevents product 
data exchange between business partners for business interoperation. To solve this 
problem, this paper has proposed a novel concept-centric catalogue engineering approach 
for representing, transforming and comparing semantic contexts in a ... 

Keywords: XML product map, XPM, ad hoc product data exchange, concept, context 
comparison, context representation, context transformation, electronic commerce, 
electronic product catalogue, product data integration, semantics 
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This paper investigates the context representation of ad hoc product data that distribute 
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in different semantic communities especially in small and medium sized enterprises 
through the analysis of the problems in extracting, mediating and comparing product 
contexts. The problem analysis leads to a proposal for a novel context representation 
model that separates the representation process into two steps: transform irregular local 
product definitions into canonical local product representat ... 

■ 

Keywords: context representation, electronic commerce, product catalogue, product 
data integration 



4 Data processin g in the lar g e: BIwTL: a business information warehouse to olkit and jjj 
^ languag e for warehousing simplification and automation 

^ Bin He, Rui Wang, Ying Chen, Ana Lelescu, James Rhodes 

June 2007 Proceedings of the 2007 ACM SIGMOD i nternational conference on 
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Full text available: ^) pdf(355.95 KB) Additional Information: full citation , abstract , references , index terms 

Rapidly leveraging information analytics technologies to mine the mounting information in 
structured and unstructured forms, derive business insights and improve decision making 
is becoming increasingly critical to today's business successes. One of the key enablers of 
the analytics technologies is an Information Warehouse Management System (IWMS) that 
processes different types and forms of information, builds, and maintains the information 
warehouse (IW) effectively. Although traditional mul ... 

Keywords: data mining, information warehouse, warehousing language 
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Data warehouses are databases devoted to analytical processing. They are used to 
support decision-making activities in most modern business settings, when complex data 
sets have to be studied and analyzed. The technology for analytical processing assumes 
that data are presented in the form of simple data marts, consisting of a well-identified 
collection of facts and data analysis dimensions (star schema). Despite the wide diffusion 
of data warehouse technology andconcepts, we still miss me ... 

Keywords: conceptual modeling, data mart, data warehouse, design method, software 
quality management 
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In the last fifteen years, academic research on information systems (IS) outsourcing has 
evolved rapidly. Indeed the field of outsourcing research has grown so fast that there has 
been scant opportunity for the research community to take a collective breath, and 
complete a global assessment of research activities to date. This paper seeks to address 
this need by exploring and synthesizing the academic literature on IS outsourcing. It 
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offers a roadmap of the IS outsourcing literature, highligh ... 

Keywords: determinants, literature review, outcomes, outsourcing, relationships, 
research approaches, theoretical foundations 
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Full text available- t?l pdf(581 74 KB) Additional Information: full citation , abstract , references , citings, inde x 

. [Aj ■ terms 

Trust is emerging as a potentially central aspect leading to IT acceptance. It is especially 
needed in the case of gaining and later retaining consumers of online vendors. This has 
been shown by previous research using single dimensional constructs. But trust can also 
be viewed as a multi-dimensional construct combining specific beliefs (sometimes labeled 
as trustworthiness) that either directly or through an overall assessment of trust influence 

relevant behavioral intentions. To show the need ... 

» 

Keywords: ability, benevolence, electronic commerce, integrity, trust, trust scales, 
trustworthiness, world wide web 
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Management of data SIGMOD '02 

Publisher: ACM Press 

Full text available: fP pdf(645.38 KB) Additional Information: full citation , abstract, references , citings, index 

10 terms 

TPC-DS is a new decision support benchmark currently under development by the 
Transaction Processing Performance Council (TPC). This paper provides a brief overview of 
the new benchmark. The benchmark models the decision support functions of a retail 
product supplier, including data loading, multiple types of queries and data maintenance. 
The database consists of multiple snowflake schemas with shared dimension tables; data 
is skewed; and the query set is large. Overall, the benchmark is conside ... 

Keywords: TPC, benchmark, data warehouse, decision support, performance evaluation 
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terms 

Automated database design systems embody knowledge about the database design 
process. However, their lack of knowledge about the domains for which databases are 
being developed significantly limits their usefulness. A methodology for acquiring and 
using general world knowledge about business for database design has been developed 
and implemented in a system called the Common Sense Business Reasoner, which 
acquires facts about application domains and organizes them into a a hierarchical, con ... 

Keywords: common sense business reasoner, common sense learning, common sense 
reasoning, database design, entity-relationship model 
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H> sources in Siebel Analytics: a federated relational system 

Kazi A. Zaman, Donovan A. Schneider 

June 2005 Proceedings of the 2005 ACM SIGMOD i nternational conference on 
Management of data SIGMOD '05 

Publisher: ACM Press 

Full text available: ^ pdf (401 .92 KB ) Additional Information: full citation , abstract , references 

Large organizations have a multitude of data sources across the enterprise and want to 
obtain business value from all of them. While the majority of these data sources may be 
consolidated in an enterprise data warehouse, many business units have their own data 
marts where analysis is carried out against data stored in multidimensional data 
structures. It is often critical to pose queries which span both these sources. This is a 
challenge since these sources have differing models and query langua ... 



12 Business-to-business interactions: issues and enabling technologies 
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May 2003 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 12 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available:^ pdf(558. 34 KB) Additional Information: full citation , abstract , citings, index terms 

Business-to-Business (B2B) technologies pre-date the Web. They have existed for at least 
as long as the Internet. B2B applications were among the first to take advantage of 
advances in computer networking. The Electronic Data Interchange (EDI) business 
standard is an illustration of such an early adoption of the advances in computer 
networking. The ubiquity and the affordability of the Web has made it possible for the 
masses of businesses to automate their B2B interactions. However, several issu ... 

Keywords: B2B Interactions, Components, E-commerce, EDI, Web services, Workflows, 
XML 
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^ Helen Hasan, Peter Hyland, David Dodds, Raja Veeraraghayan 
June 2000 ACM SIGMIS Database, volume 31 issue 3 

♦ 

Publisher: ACM Press 

Full text available: pdf(1.21 MB^ Additional Information: full citation , abstract , index terms 

The paper explores the manner in which an organization's data and information can be 
effectively utilized to assist an organization to achieve its business objectives. With the 
increased popularity of data warehousing and executive information systems, there is 
renewed interest by IT practitioners in data models and database structures, in particular 
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multi-dimensional forms, which have joined their relational counterparts as legitimate 
tools for extracting vital business information from an orga ... 

Keywords: OLAP, case study, executive information systems, management, 
methodology, multi-dimensional database, organization, relational database 
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Keywords: OLAP, case study, executive information systems, management, 
methodology, multi-multidimensional database, organization, relational database 
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August 2006 Proceedings of the 12th ACM SIGKDD international conference on 

Knowledge discovery and data mining KDD '06 
Publisher: ACM Press 

Full text available: Q pdf(2.47 MB) Additional Information: full citation , abstract , references , index terms 




In this paper, we report a deployed data mining application system for Motorola. 
Originally, its intended use was for identifying causes of cellular phone failures, but it has 
been found to be useful for many other engineering data sets as well. For this report, the 
case study is a dataset containing cellular phone call records. This data set is like any 
dataset used in classification applications, i.e., with a set of attributes which can be 
continuous or discrete, and a discrete class attribute ... 

Keywords: class association rules, general impressions, visual data mining 




16 Advances in data warehousing: Research in data warehouse modeling and design: 
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Stefano Rizzi, Alberto Abello, Jens Lechtenborger, Juan Trujillo 
November 2006 Proceedings of the 9th ACM international workshop on Data 

warehousing and OLAP DOLAP '06 
Publisher: ACM Press 

Full text available: pdf (202.01 KB) Additional Information: full citation , abstract , references , index terms 




Multidimensional modeling requires specialized design techniques. Though a lot has been 
written about how a data warehouse should be designed, there is no consensus on a 
design method yet. This paper follows from a wide discussion that took place in Dagstuhl, 
during the Perspectives Workshop "Data Warehousing at the Crossroads", and is aimed at 
outlining some open issues in modeling and design of data warehouses. More precisely, 
issues regarding conceptual models, logical models, methods for des ... 

Keywords: data warehouse design, multidimensional modeling 
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Bases, Volume 13 Issue 1 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^g] pdf(359.59 KB) Additional Information: full citation , abstract , citings , index terms 

With the recent and continuing advances in areas such as wireless communications and 
positioning technologies, mobile, location-based services are becoming possible. Such 
services deliver location-dependent content to their users. More specifically, these 
services may capture the movements and requests of their users in multidimensional 
databases, i.e., data warehouses, and content delivery may be based on the results of 
complex queries on these data warehouses. Such queries aggregate detailed da ... 

Keywords: Data modeling, Location-based services, Multidimensional data, Partial 
containment 




18 The advanta g es of electronic data interchan ge 

#Frangois Bergeron, Louis Raymond 
October 1992 ACM SIGMIS Database, Volume 23 issue 4 

Publisher: ACM Press 

Full text available: ^|pdf (1.31 MB) Additional Information: full citation , abstract , citings , index terms 

The purpose of this research was to identify success factors of EDI implementation and 
the benefits organizations could obtain by using this technology. The success factors 
found empirically in a field study of 140 Canadian enterprises are the organizational 
support, the implementation process, the control procedures and the level of EDI 
integration in the firm. The level of success also depends upon the level of imposition of 
EDI by partners. The study found evidence that, in order of importanc ... 

19 Industrial , a p plications, and experience sessions: Industry 2: Decision su p port: The 
makin g of TPC-DS 

* Raghunath Othayoth, Meikel Poess 
September 2006 Proceedings of the 32nd international conference on Very large data 

bases VLDB ( 06 

Publisher: VLDB Endowment 

Full text available: f?| pdf (658.32 KB) Additional Information: full citation , abstract , references , cited by . index 

terms 

For the last decade, the research community and the industry have used TPC-D and its 
successor TPC-H to evaluate performance of decision support technology. Recognizing a 
paradigm, shift in the industry the Transaction Processing. Performance Council has 
developed a new Decision Support benchmark, TPC-DS, expected to be released this 
year. From an ease of benchmarking perspective it is similar to past benchmarks. 
However, it adjusts for new technology and new approaches the industry has embarked 
o ... 

20 Complexities in IS sourcing: equifinality and relationship mana g ement 

Barbara L. Marcolin, Alain Ross 

October 2005 ACM SIGMIS Database, volume 36 issue 4 
Publisher: ACM Press 

Full text available:^! pdf(31 4.50 KB ) Additional Information: full citation, abstract , references , i ndex terms 







Growth in IS outsourcing spurred research in the area that spans many perspectives but 
contains contradictory findings. Inconsistent findings raise confusion and doubt, leaving 
managers uncertain about IS sourcing directions and researchers unclear about 
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theoretical perspectives relevant to IS sourcing.We argue that the concept of equifinality 
accounts for much of this confusion. Equifinality suggests that, in the struggle to match 
conflicting functional demands with structural options, many equ ... 

Keywords: IS sourcing, equifinality, framework, governance, partnership, relationship 
management 
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Data warehouse models: A relevance-extended multi-dimensional model for a da ta 
warehouse contextual ized with documents 

Juan Manuel Perez, Rafael Berlanga, Mana Jose Aramburu, Torben Bach Pedersen 
November 2005 Proceedings of the 8th ACM international workshop on Data 

warehousing and OLAP DOLAP '05 
Publisher: ACM Press 

Full text available: ^ pdf(349.03 KB) Additional Information: full citation , abstract , references , index terms 

♦ 

Current data warehouse and OLAP technologies can be applied to analyze the structured 
data that companies store in their databases. The circumstances that describe the context 
associated with these data can be found in other internal and external sources of 
documents; In this paper we propose to combine the traditional corporate data warehouse 
with a document warehouse, resulting in a contextualized warehouse. Thus, 
contextualized warehouses keep a historical record of the fact and their context ... 

Keywords: OLAP, text-rich XML documents 





Visualization: On interactive visualization of hi g h-dimensional data using the 
hy perbolic plane 

Jorg A. Walter, Helge Ritter 

July 2002 Proceedings of the eighth ACM SIGKDD international conference on 
Knowledge discovery and data mining KDD '02 

Publisher: ACM Press 

Full text available: •PI pdf(2 26 MB) Additional Information: full citation, abstract , references, citings, index 

. terms 

We propose a novel projection based visualization method for high-dimensional datasets 
by combining concepts from MDS and the geometry of the hyperbolic spaces. Our 
approach Hyperbolic Multi-Dimensional Scaling (H-MDS) extends earlier work [7] using 
hyperbolic spaces for visualization of tree structures data ( "hyperbolic tree browser" ).By 
borrowing concepts from multi-dimensional scaling we map proximity data directly into 
the 2-dimensional hyperbolic space (H2). This removes the restri ... 




Keywords: H-MDS, focus+context, hyperbolic multi-dimensional scaling, infoViz, 
semantic browsing, text mining, visualizing high-dimensional data 
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Data quality in context 

Diane M. Strong, Yang W. Lee, Richard Y. Wang 

May 1997 Communications of the ACM, Volume 40 issue 5 

Publisher: ACM Press 

Full text available:^ pdfd 72.00 KB) Additional Information: full citation , references , citings , index terms 




Dissemination of data and context: Distributed caching of multi-dimensional data in 
mobile environments . 

Bin Liu, Wang-Chien Lee, Dik Lun Lee 

May 2005 Proceedings of the 6th international conference on Mobile data 
management MDM '05 

Publisher: ACM Press 

Full text available: fill pdf( 3Q6.58 KB ) Additional Information: full citation , abstcact, references, index terms 




Caching has been an important technique for saving network traffic and reducing 
response time, especially in mobile environments where bandwidth is often a scarce 
resource. In this paper, we propose a novel approach for caching multidimensional data in 
a cluster of mobile devices. In particular, we focus on the most common types of multi- 
dimensional queries, namely range and k-nearest neighbor queries, by computing a 
cacheable region for every query, caching the result at the client, and indexin ... 

Keywords: caching, mobile data management, multi-dimensional database 



5 Poster pa pers - short pa pers: A visual interface technique for explorin g O LAP data Q 
«|> with coordinated dimension hierarchies 

Mark Sifer 

November 2003 Proceedings of the twelfth international conference on Information 

and knowledge management CIKM '03 

Publisher: ACM Press 

Full text available: ^| pdf(272.82 KB ) Additional Information: full citation , abstract , references , index terms 

Multi-dimensional data occurs in many domains while a wide variety of text based and 
visual interfaces for querying such data exists. But many of these interfaces are not 
applicable to OLAP, as they do not support use of dimension hierarchies for selection and 
aggregation. We introduce an interface technique which supports visual querying of OLAP 
data, that has been implemented in the SGViewer tool. It is based on a data graph rather 
than a data cube representation of the data. Our interface pre ... 

Keywords: OLAP, data exploration, hierarchies, interface 




Outlier detection for hi g h dimensional data 

Charu C. Aggarwal, Philip S. Yu 

May 2001 ACM SIGMOD Record , Proceedings of the 2001 ACM SIGMOD international 

conference on Management of data SIGMOD '01, volume 30 issue 2 
Publisher: ACM Press 

Full text available* fi3 pdfd 97.25 KB) Additional Information: full citation , abstract , references , citings, index 

' IS- ' terms 

The outlier detection problem has important applications in the field of fraud detection, 
network robustness analysis, and intrusion detection. Most such applications are high 
dimensional domains in which the data can contain hundreds of dimensions. Many recent 
algorithms use concepts of proximity in order to find outliers based on their relationship to 
the rest of the data. However, in high dimensional space, the data is sparse and the 
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notion of proximity fails to retain its meaningfulness. ... 

Solvin g the occlusion problem for three-dimensional distortion-oriented dis plays 

Donovan Winch, Paul Calder, Raymond Smith 

January 2001 Australian Computer Science Communications , Proceedings of the 2nd 

Australasian conference on User interface AUIC '01, Volume 23 issue 5 
Publisher: IEEE Computer Society, IEEE Computer Society Press 

Full text available: ^ if| 

^_ pdf(1.6Q MB) ^ Additional Information: full citation , abstract , references 




Publisher Site 

Recent research into distortion-oriented displays (DODs) and non-linear magnification 
techniques has considered extending their application to large three-dimensional datasets. 
Inherent properties of three-dimensional datasets introduce some difficulties that do not 
occur in 2D environments. This paper considers the Occlusion Problem - that of context 
data hiding, or occluding, some or all of the data within an area of focus, A novel solution 
to this problem is proposed, namely the use of non-ge ... 

8 Simultaneous optimization and evaluation of multiple dimensional queries 

Yihong Zhao, Prasad M. Deshpande, Jeffrey F. Naughton, Amit Shukla 

June 1998 ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD international 

conference on Management of data SIGMOD '98, Volume 27 issue 2 
Publisher: ACM Press 

Full text available: fCl pdf(1 52 MB) Additional Information: full citation , abstract , references , citings, index 

|Aj ■ terms 

Database researchers have made significant progress on several research issues related 
to multidimensional data analysis, including the development of fast cubing algorithms, 
efficient schemes for creating and maintaining precomputed group-bys, and the design of 
efficient storage structures for multidimensional data. However, to date there has been 
little or no work on multidimensional query optimization. Recently, Microsoft has proposed 
"OLE DB for OLAP" as a standard multidime ... 

Re-desi g nin g distance functions and distance-based a p plications for hig h 
dimensional data 

Charu C. Aggarwal 
March 2001 ACM SIGMOD Record, Volume 30 Issue 1 

Publisher: ACM Press 

Full text available: *g| pdf(644.27 KB ) Additional Information: full citation , abstract , citings, index terms 

In recent years, the detrimental effects of the curse of high dimensionality have been 
studied in great detail on several problems such as clustering, nearest neighbor search, 
and indexing. In high dimensional space the data becomes sparse, and traditional 
indexing and algorithmic techniques fail from the performance perspective. Recent 
research results show that in high dimensional space, the concept of proximity may not 
even be qualitatively meaningful [6]. In this paper, we try to outline the ... 

10 Research track: Efficiently handling feature redundancy in hi g h-dimensional data . 

4^ Lei Yu, Huan Liu 

August 2003 Proceedings of the ninth ACM SIGKDD international conference on 

Knowledge discovery and data mining KDD '03 

Publisher: ACM Press 

Full text available: f 51 ! pdf d 52.06 KB) Additional Information: full citation , abstract , references, citings, index 

terms 

High-dimensional data-poses a severe challenge for data mining. Feature selection is a 
frequently used technique in pre-processing high-dimensional data for successful data 
mining. Traditionally, feature selection is focused on removing irrelevant features. 
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However, for high-dimensional data, removing redundant features is equally critical. In 
this paper, we provide a study of feature redundancy in high-dimensional data and 
propose a novel correlation-based approach to feature selection within t ... 

Keywords: feature selection, high-dimensional data, redundancy 



11 Connectin g time-oriented data and information to a coherent interactive visu alization |jj 

A> Ragnar Bade, Stefan Schlechtweg, Silvia Miksch 

April 2004 Proceedings of the SIGCHI conference on Human factors in computing 

systems CHI '04 
Publisher: ACM Press 

Full text available: ^ pdf(1.35 MB) Additional Information: full citation , abstract , references , index terms 

In modern intensive care units (ICUs), the medical staff has to monitor a huge amount of 
high-dimensional and time-oriented data, which needs to be visualized user- and task- 
specifically to ease diagnosis and treatment planning. Available visual representations, 
like diagrams or charts neglect the implicit information as well as a-priory or associated 
knowledge about the data and its meaning (for example, 38.5°C (101. 3°F) is moderate 
fever and 41°C (105. 8°F) is critical fever ... 

Keywords: health care, information visualization, medical application: intensive care 
units, temporal data modeling and abstraction, user interface design, visualization 



12 Interactive feature specification for focus+cdntext visualization of complex simulation 
data 

Helmut Doleisch, Martin Gasser, Helwig Hauser 

May 2003 Proceedings of the symposium on Data visualisation 2003 VISSYM '03 
Publisher: Eurographics Association 

Full text available: ^ pdf(1.98 MB) Additional Information: full citation , abstract , citings 

Visualization of high-dimensional, large data sets, resulting from computational 
simulation, is one of the most challenging fields in scientific viualization. When 
visualization aims at supporting the analysis of such data sets, feature-based approches 
are very useful to reduce the amount of data which is shown at each instance of time and 
guide the user to the most interesting areas of the data. When using feature-based 
visualization, one of the most difficult questions is how to extract or spe ... 

13 CROSS-DB: a feature-extended multidimensional data model for statistical and 
scientific databases 

Wolfgang Lehner, Thomas Ruf, Michael Teschke 

November 1996 Proceedings of the fifth international conference on Information and 

knowledge management CIKM '96 

Publisher: ACM Press 

Full text available: ^[pdf( 1.Q2 MB) Additional information: full citation , references , citings, index terms 






14 Research contibutions: Utility-driven assessment of data q uality 

#Adir Even, G. Shankaranarayanan 
May 2007 ACM SIGMIS Database, volume 38 issue 2 

Publisher: ACM Press 

Full text available: |g| pdf(503.85 KB) Additional Information: full citation , abstract , references , index terms 

Data consumers assess quality within specific business contexts or decision tasks. The 
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same data resource may have an acceptable level of quality for some contexts but this 
quality may be unacceptable for other contexts. However, existing data quality metrics 
are mostly derived impartially, disconnected from the specific contextual characteristics. 
This study argues for the need to revise data quality metrics and measurement 
techniques to incorporate and better reflect contextual assessment. ... 

Keywords: data management, data quality, database, decision making, information 
products, information value, metadata, utility 



15 Session 3: A scalable data structure for three-dimensional non-manifold ob jects 

Leila De Floriani, Annie Hui 

June 2003 Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on 

Geometry processing SGP '03 
Publisher: Eurographics Association 

Full text available* pdf(270 78 KB) Add ' tional Information: full citation , abstract , references , citings , index 

terms 

In this paper, we address the problem of representing and manipulating non-manifold, 
mixed-dimensional objects described by three-dimensional simplicial complexes 
embedded in the 3D Euclidean space. We describe the design and the implementation of a 
new data structure, that we call the non-manifold indexed data structure with adjacencies 
(NMIA), which can represent any three-dimensional Euclidean simplicial complex 
compactly, since it encodes only the vertices and the top simplexes of the comple ... 

16 S patial and nearest-nei g hbor queries: Contortin g high dimensional data for efficient 
d|> main memory KNN processin g 

^ Bin Cui, Beng Chin Ooi, Jianwen Su, Kian-Lee Tan 

June 2003 Proceedings of the 2003 ACM SIGMOD i nternational conference on 
Management of data SIGMOD '03 

Publisher: ACM Press 

Full text available: f" 1 ) Qdf(229 89 KB) Additional Information: full citation , abstract , references , citing s, index 

• terms 

In this paper, we present a novel index structure, called A-tree, to speed up processing of 
high-dimensional K-nearest neighbor (KNN) queries in main memory environment. The A- 
tree is a multi-level structure where each level represents the data space at different 
dimensionalities: the number of dimensions increases towards the leaf level which 
contains the data at their full dimensions. The remaining dimensions are obtained using 
Principal Component Analysis, which has the des ... 

17 From DQ to EQ: understandin g data quality in the context of e-business systems 

Zjjfr Yong Jin Kim, Rajiv Kishore, G. Lawrence Sanders 

October 2005 Communications of the ACM, Volume 48 issue 10 
Publisher: ACM Press 

Full text available: ^[.Bdf (772.27 KB ) Additional Information: full citation , abstract , references , citings, index 

lg] html(29.63 KB) terms 

■ 

A fix for irrelevant information, cognitive overhead, and disorientation— common gremlins 
endured by every e-business system user. 







18 Ap plications: Fast retrieval of hi g h-dimensional feature vectors in P2P networks usin g gj 
H>. compact peer data summaries 

^ Wolfgang Muller, Andreas Henrich 

November 2003 Proceedings of the 5th ACM SIGMM international workshop on 

Multimedia information retrieval MIR '03 

Publisher: ACM Press 
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Full text available: f 51 ) pdf (378.07 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

The retrieval facilities of most Peer-to-Peer (P2P) systems are limited to queries based on 
a unique identifier or a small set of keywords. The techniques used for this purpose are 
hardly applicable for content-based image retrieval (CBIR) in a P2P network. Furthermore, 
we will argue that the curse of dimensionality and the high communication overhead 
prevent the adaptation of multidimensional search trees or fast sequential scan 
techniques for P2P CBIR. In the present paper we will propose two ... 

19 Dimensions of meaning 

H. Schutze 

December 1992 Proceedings of the 1992 ACM/IEEE conference on Supercomputing 

Supercomputing '92 

Publisher: IEEE Computer Society Press 

Full text available: pdf(964.54 KB) Additional Information: full citation , references , citings, index term s 





20 Data mining and aggregation: Enhanced mining of association rules from data cubes 

sa^ Riadh Ben Messaoud, Sabine Loudcher Rabaseda, Omar Boussaid, Rokia Missaoui 
November 2006 Proceedings of the 9th ACM international workshop on Data 

warehousing and OLAP DOLAP '06 
Publisher: ACM Press 

Full text available:^] pdf(469. 79 KB) Additional Information: full citation , abstract , references , index terms 

On-line analytical processing (OLAP) provides tools to explore and navigate into data 
cubes in order to extract interesting information. Nevertheless, OLAP is not capable of 
explaining relationships that could exist in a data cube. Association rules are one kind of 
data mining techniques which finds associations among data. In this paper, we propose a 
framework for mining inter-dimensional association rules from data cubes according to a 
sum-based aggregate measure more general than simpl ... 

Keywords: OLAP, association rules, data cubes 
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Querying and Updating a Context-Aware Service Directory in Mobile Environments 

Christos Doulkeridis, Michalis Vazirgiannis 

September 2004 Proceedings of the 2004 IEEE/ WIC/ACM International Conference on 

Web Intelligence WI '04 

Publisher: IEEE Computer Society 




Full text available: 



pdf d 36.04 KB) 
Publisher Site 



Additional Information: full citation , abstract , cited by 



Several interesting research directions materialize through the convergence of mobile 
computing and service-oriented computing. As mobile devices keep getting smaller, 
cheaper and more sophisticated, their use is becoming a commodity. We envision future 
scenarios that involve mobile devices acting not only as requestors, but as providers of 
data as well. In order to hide the heterogeneous nature of web data, service-oriented 
architectures are adopted. Nevertheless, existing service discovery mec ... 

Estimatin g High-Dimensional Directed Acyclic Graphs with the PC-Algorithm 

Markus Kalisch, Peter Buhlmann 

May 2007 The Journal of Machine Learning Research, volume 8 
Publisher: MIT Press 

Full text available: fj£) pdf ( 230.54 KB) Additional Information: full citation , abstract 




We consider the PC-algorithm (Spirtes et aL, 2000) for estimating the skeleton and 
equivalence class of a very high-dimensional directed acyclic graph (DAG) with 
corresponding Gaussian distribution. The PC-algorithm is computationally feasible and 
often very fast for sparse problems with many nodes (variables), and it has the attractive 
property to automatically achieve high computational efficiency as a function of 
* sparseness of the true underlying DAG. We prove uniform consistency of the a ... 

Query and view processin g : A ggreg ate queries in peer-to-peer QLAP 

Mauricio Minuto Espil, Alejandro A. Vaisman 

November 2004 Proceedings of the 7th ACM international workshop on Data 

warehousing and OLAP DOLAP '04 

Publisher: ACM Press 

Full text available:^ pdf(375. 80 KB) Additional Information: full citation , abstract , references , index terms 

T 

A peer-to-peer (P2P) data management system consists essentially in a network of peer 
systems, each maintaining full autonomy over its own data resources. Data exchange 
between peers occurs when one of them, in the role of a local peer, needs data available 
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in other nodes, denoted the acquaintances of the local peer. No global schema is assumed 
to exist for any data under this computing paradigm. Henceforth, data provided by an 
acquaintance of a local peer must be adapted, in a manner that an ... 

Keywords: OLAP, P2P computing, data warehousing 




Database design with common sense business reasoning and learnin g 

Veda C. Storey, Roger H. L. Chiang, Debabrata Dey, Robert C. Goldstein, Shankar Sudaresan 
December 1997 ACM Transactions on Database Systems (TODS), Volume 22 issue 4 

Publisher: ACM Press 

Full text available- f 5 ! pdf(1.30 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

Automated database design systems embody knowledge about the database design 
process. However, their lack of knowledge about the domains for which databases are 
being developed significantly limits their usefulness. A methodology for acquiring and 
using general world knowledge about business for database design has been developed 
and implemented in a system called the Common Sense Business Reasoner, which 
acquires facts about application domains and organizes them into a a hierarchical, con ... 

Keywords: common sense business reasoner, common sense learning, common sense 
reasoning, database design, entity-relationship model 



5 Technical p a pers: mobile and distributed computin g : Network abstractions for 
<H> context-aware mobile computing 

^ Gruia-Catalin Roman, Christine Julien, Qingfend Huang 

May 2002 Proceedings of the 24th International Conference on Software 

Engineering ICSE '02 
Publisher: ACM Press 

Full text available* f 5 ! df(1 33 MB) Additional Information: full citation , abstract , references , citin gs, index 
ex aval a • . ) terms 

Context-aware computing is characterized by the ability of a software system to 
continuously adapt its behavior to a changing environment over which it has little or no 
control. Previous work along these lines presumed a rather narrow definition of context, 
one that was centered on resources immediately available to the component in question, 
. e.g., communication bandwidth, physical location, etc. This paper explores context-aware 
computing in the setting of ad hoc networks consisting of numerous ... 

6 Efficient algorithms for processing XPath queries 

Georg Gottlob, Christoph Koch, Reinhard Pichler 

June 2005 ACM Transactions on Database Systems (TODS), Volume 30 issue 2 
Publisher: ACM Press 

Full text available- fQ pdf( 721.61 KB) Additional Information: full citation , abstract , references , citings, index 

terms 

Our experimental analysis of several popular XPath processors reveals a striking fact: 
Query evaluation in each of the systems requires time exponential in the size of queries in 
the worst case. We show that XPath can be processed much more efficiently, and propose 
main-memory algorithms for this problem with polynomial-time combined query 
evaluation complexity. Moreover, we show how the main ideas of our algorithm can be 
profitably integrated into existing XPath processors. Finally, we present ... 

Keywords: Efficient Algorithms, XML, XPath 
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7 Multimedia and visualization track: Explorin g OLAP ag g re g ates with hierarchical 
<g> visualization techniques 

Svetlana Mansmann, Marc H. Scholl 

March 2007 Proceedings of the 2007 ACM symposium on Applied computing SAC '07 
Publisher: ACM Press 

Full text available: ffl pdf (594.67 KB) Additional Information: full citation , abstract , references , index terms 




This paper presents an approach to exploring multidimensional data cubes with 
hierarchical visualization techniques. Analysts interact with data in a predominantly "drill- 
down" fashion, i.e. from coarse grained aggregates towards the desired level of detail. We 
suggest that visual hierarchies are adequate for mapping the multiscale nature of 
decomposition as they preserve the results of the entire interaction. 

We introduce a class of visual structures called Enhanced Decomposition T ... 
Keywords: OLAP, hierarchical visualization, multidimensional data 

8 The Quadtree and Related Hierarchical Data Structures 

A Hanan Samet 

N/ June 1984 ACM Computing Surveys (CSUR), Volume 16 Issue 2 
Publisher: ACM Press 

Full text available: ^[pdf (4.87 MB) Additional Information: full citation , references , citings, index terms 





A model for n-dimensional boundary to polo g y 

Henning 0stergard Hansen, Niels Jprgen Christensen 

June 1993 Proceedings on the second ACM symposium on Solid modeling and 
applications SMA '93 

Publisher: ACM Press 
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10 Avatars: a shifting interaction 

Kristine Deray 

May 2001 Proceedings of the Pan-Sydney area workshop on Visual information 
processing - Volume 11 VIP '01 

Publisher: Australian Computer Society, Inc. 

Full text available: ^ pdf(1 17.24 KB) Additional Information: full citation , abstract , references , index terms 

The intersection of theatre-performance, design, and informatics is a fertile area for a 
broader understanding of the possible design and interaction between people and avatars 
in simulated three dimensional information spaces. This paper outlines the theoretical 
modelling for the visualization of a generic avatar template applicable to information 
spaces. Such a representation, it is theorised, would indicate semantic and structural 
meanings between contents of a document collection of an infor ... 

Keywords: avatars, experiential design, hypermedia-databases, interactive spaces/ 
navigation, three-dimensional spaces, visualization 



11 Acceleratin g XPath evaluation in any RDBMS 

Torsten Grust, Maurice Van Keulen, Jens Teubner 





http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFID=23294419& l ... 7/7/07 



Results (page 1): nodes and context dimension Page 4 of 6 
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Full text available: fij pd»781 .01 KB) Additional Information: full citation , ap pendices and su pplements, 

abstract, references , cited b y, index term s 

This article is a proposal for a database index structure, the XPath accelerator, that has 
been specifically designed to support the evaluation of XPath path expressions. As such, 
the index is capable to support all XPath axes (including ancestor, following, preceding- 
sibling, descendant-or-self, etc.)- This feature lets the index stand out among related 
work on XML indexing structures which had a focus on the child and descendant axes 
only. The index has been designed with a close ... 

Keywords: Main-memory databases, XML, XML indexing, XPath 




12 Poster pa pers - short pa pers: A visual interface technique for explorin g OLAP data 
with coordinated dimension hierarchies 

Mark Sifer 

November 2003 Proceedings of the twelfth international conference on Information 

and knowledge management CIKM '03 

Publisher: ACM Press 
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Multi-dimensional data occurs in many domains while a wide variety of text based and 
visual interfaces for querying such data exists. But many of these interfaces are not 
applicable to OLAP, as they do not support use of dimension hierarchies for selection and 
aggregation. We introduce an interface technique which supports visual querying of OLAP 
data, that has been implemented in the SGViewer tool. It is based on a data graph rather 
than a data cube representation of the data. Our interface pre ... 

Keywords: OLAP, data exploration, hierarchies, interface 
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June 1988 Proceedings of the 2nd international conference on Supercomputi ng ICS 
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Publisher: ACM Press 

Full text available* fB Pdf d 08 MB) Additional Information: full citation , abstract , references , citings, index 
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We report about parallel implementation on LCAP1 system and on CRAY2 supercomputer 
of a parallel algorithm based on a domain decomposition method with LaGrange 
multiplier, for solving an ill conditioned three dimensional composite structural analysis 
problem, with as many as one million degrees of freedom. We show that this method has 
very good features on both granularity and data dependency viewpoints. The tests 
performed prove that the choice of the local solver is very import ... 

14 Cheops: a compact explorer for complex hierarchies 

Luc Beaudoin, Marc-Antoine Parent, Louis C. Vroomen 

October 1996 Proceedings of the 7th conference on Visualization '96 VIS '96 
Publisher: IEEE Computer Society Press 
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